The effect of ceria content on the physicochemical properties and catalytic performance of nanostructured CeO2/Al2O3 for removal of toluene from waste gas stream was studied. The properties of the catalysts were addressed using XRD, FESEM, BET, TPR-H2 and FTIR techniques. XRD patterns confirmed the formation of CeO2 with average crystallite size of 7.8-8.7 nm. FESEM images confirmed the presence of fine particles between 25.2-189.1 nm. BET results showed that nanostructured CeO2/Al2O3 had high surface area. TPR patterns indicated more reducibility for higher ceria loadings. CeO2(30%)/Al2O3 showed almost the same activity as pure ceria, 100%. The synthesized catalysts showed good stability during reaction condition.